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ABSTRACT 


This  Is  a  model  of  the  underway  replenishment  of  a  task  group  by  a 
single  supply  ship  uhlch  Is  capable  of  transferring  logistic  Items  by 
helicopter  as  well  as  by  the  connected  method.  The  model  considers 
two  cases  where  replenishment  time  is  minimized.  In  one  case  all  ships 
break  away  from  the  supply  ship  when  refueling  Is  complete.  In  the 
other  case,  the  CVA  remains  alongside  until  all  her  requirements  have 
been  satisfied  while  the  remaining  ships  break  away  when  refueling  Is 
complete. 

The  replenishment  operation  discussed  deals  specifically  with  a 
task  group  composed  of  one  CVAi  three  DLG's  and  three  DD's  being  rearmed 
and  refueled  by  a  single  AOE.  The  specific  portions  of  ordnance  received 
via  connected  replenishment  and  vertical  replenishment  for  each  ship  are 
the  unknown  quantities  to  be  determined,  while  the  transfer  rates,  re> 
fueling  times,  and  total  ordnance  requirement  are  assumed  to  be  known. 

A  modified  linear  programming  technique  Is  used  to  determine  an  optimal 
employment  of  helicopters  so  chat  vertical  replenishment  time,  and  so 
the  total  replenishment  time,  Ic  minimized.  Operational  data  Is  used 
to  establish  the  transfer  rates  and  the  Individual  ship  requirements. 
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1.  IMTRODUCnON 


Th*  aoblllty  and  £l«xibLlity  of  the  Kavy  has  ba«8  sade  possible  by 
the  ability  to  sustain  itself  at  sea  for  extended  periods  of  titse, 
through  the  undervay  replenishnent  (UNREP)  of  needed  logistic  items 
such  as  food,  fuel,  and  ordnance.  Combatant  ships  are  equipped  to 
carry  food  end  stores  sufficient  for  from  45  to  90  days.  Fuel  and 
ordnance  requirements  are  largely  dependent  upon  the  type  of  operations 
In  which  they  are  engaged.  Under  combat  conditions,  combatants  may  be 
expected  to  require  replenishment  of  fuel  and  ordnance  every  three  days. 

Underway  replenishment  can  be  accomplished  in  essentially  two 
different  ways.  The  most  frequently  used  method  la  the  connected 
replenishment  (CONREP)  which  involves  the  transfer  of  logistic  Items 
via  rigs  connecting  the  supply  ship  and  the  customer  ship.  The  other 
sMthod  is  vertical  replenishment  (VgRTRBP)  which  involves  the  use  of 
helicopters.  PXiel  is  the  only  item  which  is  not  adaptable  to  VERTREP. 
Often  a  combination  of  CONREP  and  VERTREP  Is  applied  to  carry  out  the 
replenishment  operations , 

Underway  replenishment  must  be  accomplished  with  minimum  Increase 
in  vulnerability  and  diversion  from  performance  of  the  primary  mission 
of  the  combatants.  Therefore,  a  primary  objective  is  the  safe  delivery 
of  the  required  logistic  items  in  a  minimum  of  time.  In  an  attempt  to 
reduce  replenishment  tiste,  the  Navy  has  made  studies  in  the  areas  of 
new  designs  in  supply  ships,  improved  delivery  techniques,  and  more 
axtenalve  training  of  personnel. 
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Ilie  plunnlng  phase  of  underway  raplanlahMnt  rapraaant*  an  important 
factor  In  the  overall  efficiency  of  the  operation.  It  ia  Imperative 
that  the  decision  makers  have  a  thorough  knowledge  cf  the  capabilities 
and  limitations  of  the  ships  involved.  Although  recant  studies  of  the 
replenishment  operation  have  been  conducted  by  McCullough  •  Gordon 
and  Copes  [^2]]  ,  Waggoner  »  Besecker  [[4]]  ,  and  Patterson  ^5^  ,  the 
role  of  vertical  replenlshmctit  has  not  been  addreaaed  in  any  of  these 
studies. 
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II.  THE  REPLENISHMENT  OPERATION 


Underway  replenishment  is  an  operation  in  which  logistic  items  are 
transferred  at  sea  from  supply  ships  to  customer  ships.  UNREP  can  be 
acconpliahad  in  different  ways,  depending  upon  the  customer  requirements 
and  the  supply  ship  capebillties.  Connected  replenishment  (CONREP) 
Involves  the  Intershlp  horizontal  trenster  of  bulk  fluids  and  solids 
via  rigs  connecting  the  supply  ship  and  the  customer.  The  CONREP 
procedure  calls  for  the  customer  ship  to  assume  a  position  about  SOO 
yards  astern  of  the  supply  ship  and  make  an  approach  on  the  supply  ship 
until  she  la  alongside  at  the  required  distance  of  60  to  200  feet, 
depending  upon  the  type  of  ship.  The  supply  ship  then  sends  over  her 
rigs.  After  the  rigs  have  been  connected,  the  transfer  of  material 
takes  place. 

Vertical  replenishment  (VERTREP)  Involves  the  use  of  helicopters. 

The  helicopter  hovers  over  the  supply  ship,  lifts  the  load,  and  transfers 
It  to  the  deck  of  the  customer  ship.  After  depositing  the  load  aboard 
the  customer  ship,  the  helicopter  returns  to  the  supply  ship  for  another 
load.  The  eolld  cargo  Is  transferred  either  in  containers,  in  conven¬ 
tional  pallets,  or  In  standard  cargo  nets.  Missiles  are  transferred  in 
wheeled  dollies. 

Some  of  the  more  recently  built  Navy  support  ships  are  designed  to 
transfer  several  logistic  items  simultaneously.  One  of  these  is  the  AOE, 
which  Is  the  only  type  of  supply  ship  discussed  in  this  paper.  It  is  . 
designed  to  carry  fuel  and  ordnance,  plus  limited  quantities  of  pro¬ 
visions  and  stores.  The  AOE  is  capable  of  conducting  a  CONREP  with 
two  ships  simultaneously,  one  along  the  port  side  and  the  other  along 
the  starboard  side.  Since  it  Is  equipped  with  twe  replenishment 
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helicopters,  the  AOE  msy  VERTREP  up  to  two  additionel  ships,  simultaneously 
with  the  CONREP. 

With  the  advent  of  vertical  replenishment  came  problems  of  how  to 
Integrate  this  concept  Into  replenishment  operations.  The  heavy  ordnance 
requirements  which  have  resulted  from  the  South  East  Asia  conflict  have 
quickly  shown  that  vertical  replenishment  is  an  operational  concept  with 
a  bright  future.  The  type  of  operations  being  conducted  In  that  area, 
wherein  the  AOE  is  usually  replenishing  only  a  CVA  and  two  escorts  at 
any  one  time,  has  led  to  a  relatively  loose  policy  of  VERTREPlng  ships. 

The  method  of  replenishment  has  previously  been  determined  by  the  CO  of 
the  AOE  asking  each  ship  whether  she  would  like  to  VERTREP  or  CONREP. 

The  ships  must  come  alongside  anyway  to  refuel.  The  future  concept  of 
task  group  operations  envisions  one  CVA  and  sxx  DLG/DX's  replenishing 
every  three  days  from  an  AOE.  With  a  task  group  of  this  size,  arbitrary 
deployment  of  helicopters  is  not  feasible. 

The  author  is  aware  of  a  computer  simulation  model  prepared  by  FM5-390 
of  the  Naval  Ship  Systems  Command  Involving  the  replenishment  of  a  carrier 
task  group  which  is  composed  of  a  CVA  (attack  carrier)  and  its  accompanying 
escorts.  The  replenishing  ships  include  either  an  AOE  or  an  AO  and  AE 
combination.  The  replenishment  is  simulated  for  a  case  with  minimum 
alongside  time  and  a  case  with  minimum  replenishment  time.  To  minimize 
alongside  time  the  carrier  breaks  away  from  the  AOE  or  AO  when  fueling 
has  been  completed,  if  helicopters  are  available.  To  minimize  replenish¬ 
ment  time,  the  carrier  remains  alongside  the  AOE  or  AE  until  replenishment 
has  been  completed.  In  either  case,  the  escort  vessels  break  away  when 
refueling  has  been  completed,  if  there  are  helicopters  available  to  the 
escorts.  These  two  cases  are  discussed  in  the  following  chapters. 
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this  paper  represents  a  first  attempt  to  analytically  model  a 
replenishment  operation  where  both  CONREP  and  VBRTREP  procedures  are 
used.  The  objective  is  to  consider  different  ways  of  employing  heli¬ 
copters  and  the  subsequent  effect  this  has  on  the  replenishment  time. 

This  model  uses  relatively  simple  methods  to  help  better  understand  the 
options  and  choices  available  to  the  officer  in  command  of  the  replenish¬ 
ment  operation.  It  is  hoped  that  this  work  may  lead  to  further  develop¬ 
ment  that  may  eventually  assist  the  forces  afloat  to  plan  UlOlEPs  more 
efficiently. 
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III.  FORMUIATION  OF  THE  PROBLEM 


Various  eociblnatlona  of  supply  ships  and  customers  occur  In  raplanlsh- 
ment  operations.  This  paper  deals  specifically  with  the  case  of  one 
supply  ship  and  seven  customers.  The  problem  la  to  minimise  the  time 
required  for  this  single  supply  ship  to  replenish  the  seven  customers. 

Two  cases  are  discussed: 

(1)  Minimise  the  total  replenishment  time  of  the  taak  group, 
keeping  all  seven  customers  alongside  only  until  refueling  Is  completed. 

(2)  Minimise  the  total  replenishment  time  of  the  task  group,  with 
the  CVA  remaining  alongside  until  all  of  her  replenishment  requirements 
have  been  satisfied.  The  escorts  remain  alongside  only  until  refueling 
Is  completed. 

Variations  to  the  cases  arise  according  to  the  number  of  helicopters 
available  and  how  these  helicopters  are  used.  Bach  customer  can  be 
served  either  by  one,  two,  or  three  servers.  The  supply  ship  Is  capable 
of  simultaneously  rearming  and  refueling  two  ships  via  CUNREP  plus  re¬ 
arming  one  or  two  additional  ships  via  VERTRBP,  depending  upon  the 
number  of  helicopters  available.  The  supply  ship  Is  equipped  with  two 
UH  -  46  replenishment  configured  helicopters  which  are  designed  to  carry 
ordnance,  provisions,  stores,  and  personnel. 

When  the  replenishment  begins,  the  seven  customers  are  divided  into 
two  groups,  with  three  customers  waiting  to  go  along  the  portslde  of  the 
supply  ship,  and  four  customers  waiting  to  go  along  the  starboard  side  of 
the  supply  ship.  In  all  cases  considered,  the  CVA  is  the  first  customer 
to  be  serviced  and  she  always  goes  along  the  port  side  of  the  supply  ship. 
The  remaining  order  alongside  Is  also  predetermined. 
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In  C«te  I,  if  a  cuatOMr  haa  eoaplatad  refuallng  but  the  ordnance 
raqulrenant  has  not  been  satlaflad,  It  breaks  away;  the  remaining 
ordnance  is  VERTREPed.  In  Case  II  this  same  situation  applies  to  all 
except  customer  1;  customer  1  resuiins  alongside  until  all  its  require¬ 
ments  have  been  satisfied. 

The  UNREP  is  completed  When  all  customers  have  fulfilled  their 
requirements.  Pigure  1  represents  the  Initial  position  of  the  ships 
and  one  possible  deployment  of  the  helicopters. 


Figure  1.  Initial  Position  for  UNREP 
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Tt)8  servers  do  aot  act  Independently,  The  aaount  of  ordnance 
transferred  by  CONRBP  to  an  individual  eustoMr  is  dependent  upon  the 
aaount  of  fuel  required.  The  asount  of  ordnance  transferred  by  VBRTUP 
is  dependent  upon  how  such  ordnance  was  transferred  by  COMREP.  A 
eustoner's  "service  tlM*'  for  COMREP  is  defined  to  be  the  transfer 
tine,  plus  the  rig-unrlg  time,  plus  the  approach  tine.  The  service 
tisw  for  VERTREP  is  defined  to  be  Just  the  transfer  tiste. 

Estimates  of  fuel  and  ordnance  requirements  are  sent  to  the  AOE  prior 
to  the  replenishment.  This  paper  assumes  that  the  estimates  cf  fuel 
requirements  are  accurate  and  therefore  the  individual  fuel  transfer 
times  are  known  before  the  UWEP  begins . 

r 

f 

•t 
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XV,  THE  MOPIL 


A.  GENERAL  DISCUSSION 

Tti*  transfer  of  logfitlc  it«ns  from  •  single  supply  ship  to  H 
eustonsrs  is  accomplished  by  CONREP  and,  if  replenishment  helicopters 
are  available,  by  VERTRBP.  The  customer  ships  are  required  to  go 
alongside  the  supply  ship  to  refuel.  During  the  time  the  customers 
are  alongside  to  refuel,  they  also  replenish  ordnance.  If  the  time 
required  to  refuel  is  not  sufficient  for  the  ordnance  requirement  to  be 
satisfied,  then  the  customer  must  either  remain  alongside  until  all 
requirements  are  satisfied  or  break  away  and  obtain  the  remaining 
ordnance  by  VERTRBP, 

The  modal  represents  an  eight-ship  replenishment  operation,  with  one 
supply  ship  and  seven  customers.  Seven  customers  are  used  because  this 
is  considered  to  be  the  normal  else  for  a  carrier  task  group.  The 
customers  Include  one  CVA  and  six  destroyer  types  (three  DLG's  and 
three  DD's). 

The  model  includes  four  servers,  namely  CONREP  port  side,  CONREP 
starboard  side,  VERTREF  helicopter  1,  and  VERTREF  helicopter  2.  More 
than  four  servers  would  require  the  introduction  of  another  supply  ship 
which  would  significantly  alter  this  model. 

The  model  investigates  the  minimisation  of  total  replenishment  time 
by  use  of  the  supply  ship's  VERTRBP  capability.  The  first  step  of  the 
model  is  to  set  up  equations  which  express  the  total  VBRTREP  time  for 
each  helicopter.  Then  the  total  VERTREF  time  for  Che  whole  replenishment 
operation  is  computed.  This  time  is  then  compared  to  the  port  side  and 


flt«rboard  side  CONREP  times  Co  arrive  at  Che  total  replenishment  time 
which  is  Che  tnaxiinwn  of  VERTREP  time,  port  side  C(^BF  time,  and  star- 
board  side  CONREP  time. 

The  following  notation  is  used  in  the  model: 

is  Che  unknown  amount  of  ordnance  to  be  transferred  from  server 

i  to  customer  J  for  i  ■  I,..., 4;  J  •  1 . 7, 

is  the  unknown  amount  of  ordnance  to  be  transferred  via  VERTREP 
to  customer  1,  i.e.,  X^^  This  notation  is  used  in  the 

situation  where  both  helicopters  are  VRRTREPing  simultaneously  to 
customer  1. 

T^^  is  the  amount  of  material  transferred  per  unit  time  (The  transfer 

rate)  from  server  i  to  customer  j,  i.e.,  short  tons  per  hour  (st/hr)  or 

barrels  per  hour  (bbl/hr).  The  inverse  transfer  rate,  ^  -  ,  is  Che  time 

Tij 

required  to  transfer  a  unit  amount  from  server  i  to  customer  J.  This 
quantity  is  used  when  computing  CONREP  and  VERTREP  times. 

T^^  is  the  combined  transfer  rate  of  two  helicopters  when  they  are 
VERTREPing  simultaneously  co  customer  1.  The  data  available  from  the 
fleet  operations  for  a  two  helicopter  simultaneous  VERTREP  indicates  that 
the  combined  rate  Is  lass  than  the  sum  of  the  individual  rates.  There¬ 
fore,  the  model  assumes  that  T^^T^j  + 

Aj  is  the  amount  of  ordnance  required  by  customer  j. 

Fj  Is  the  time  required  for  customer  j  Co  refuel. 

Kj  is  the  sum  of  the  approach  time  and  the  rig  and  unrig  time  for. 
customer  J.  Approach  time  is  defined  as  the  time  from  which  both  customer 
and  supply  ship  signal  "ready  to  replenish"  until  the  first  line  is  secured. 
Rig  time  begins  with  the  first  line  over  between  supply  and  customer  ship; 
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it  andt  whan  tranafar  o2  natarlal  baglnt.  Unrig  tlma  baglna  whan 
tranafar  caaaaa:  it  anda  whan  tha  custOMr  daparta  from  alongaida  tha 
aupply  ahip. 

Tha  labaling  of  aarvara  and  cuatonara  uaad  in  thia  chaptar  ia 
liatad  balow: 


SERVER 

# 

CUSTOMER 

f 

CONREP  PORT  SIDE 

1 

CVA 

1 

OOMRBP  STARBOARD  SIDS 

2 

DLG  1 

2 

VSRTREP  HELICOPTER  1 

3 

DD  1 

3 

VBRTREP  HELICOPTER  2 

4 

DLG  2 

4 

DLG  3 

5 

DD  2 

6 

DD  3 

7 

Tha  ordar  alongaida  ramaina  tha  aama  for  all  exanplaa.  Cuatonara 
.  1,  2,  3  ara  aarvad  by  sar/ar  1;  customers  4,  5,  6,  7  are  served  by  server 
2.  Servers  3  and  A  may  serve  any  of  the  customers. 

The  values  assigned  to  known  quantities  in  the  examples  are  bksed 
on  operational  data  [^6^  for  a  three-day  replenishment  cycle. 

B.  CASES 

Two  cases  ara  discussed  in  the  model.  In  Casa  I,  the  problem  is  to 
■inimiza  the  total  replenishment  time  of  the  carrier  task  group  defined 
in  Part  A,  keeping  the  seven  customers  alongside  the  supply  ship  only 
until  the  refueling  operation  is  completed.  The  model  development  for 
Casa  I  is  broken  down  into  four  variations  depending  upon  the  number  of 
helicopters  available,  the  employment  of  the  helicopters,  and  the 
helicopter  transfer  rates. 


19 


In  Case  II ,  the  total  replaniahment  tine  la  again  ninlnised,  but  this 
tine  customer  1  (CVA)  remains  alongside  until  all  its  replenishment 
requirements  have  been  satisfied.  During  this  time*  custosmr  1  is  also 
VXRTREPed.  the  remaining  six  customers  are  alongside  the  supply  ship 
only  until  the  refueling  operation  is  complete.  Case  II  is  actually 
different  from  Case  1  only  when  l.e.,  the  amount  of  ordnance 

that  can  be  transferred  to  customer  1  during  the  tine  allotted  for  its 
refueling  Is  less  than  its  total  ordnance  requirement.  Case  II  is  broken 
down  into  five  variations,  the  first  four  being  identical  to  those  of 
Case  I,  and  the  fifth  being  a  situation  with  no  helicopters  available. 

The  variations  are  presented  using  the  following  format  for  each 
variation: 

a.  Discussion  of  the  Variation 

b.  The  Solution  Technique  for  Case  I 

c.  Case  I  Example 

d.  The  Solution  Technique  for  Case  II 

e.  Case  II  Example 

1 .  VeTiatlon  One 

a.  In  this  situation,  two  helicopters  are  available  for  VERTREP, 

and  each  helicopter  may  have  a  different  transfer  rate.  In  addition, 
customer  1  (the  CVA)  Is  VERTREPed  simultaneously  by  both  helicopters 
with  a  combined  transfer  rate  of  The  remaining  six  customers  are 

restricted  to  the  use  of  only  one  helicopter, 

b.  In  Case  I,  Che  total  VERTREP  time  for  each  helicopter  is 
denoted  by  and  respectively,  where: 


(1) 

‘  ^vl  ^33  ^34  ^35  *36  *37 


‘s"  **3*5^7 

*vl  *  *42  *43  *44  *45  *46  *4 


In  view  of  th«  fnct  that  customer  1  la  being  VERTRBPed  ■Inultaneouflly 
by  both  helicopters,  and  each  helicopter  spends  an  equal  amount  of  time 
with  the  customer,  the  amount  of  ordnance  transferred  by  each  helicopter 
must  be  the  same,  otherwise  the  VERTHBP  time  will  not  be  minimal.  Since 
Xji  +  ••  ,  this  Implies  that  X^^  •  The  transfer 

rate  for  each  helicopter  when  VER11lXPlr.t  euatomer  1  la  then  effectively 


one** half  the  combined  transfer  rate,  *yr  Iberefere,  represents 

the  time  required  for  each  helicopter  to  VBRIIIBP  c\istea«r  1. 

Similarly,  X  and  X. .  represent  the  times  required  for 
*3j  *4J  ^ 

servers  3  and  4,  respectively,  to  VERTitBP  customer  J,  with  J  ranging  from 
2  to  7. 

The  total  VERTKEP  time,  Z,  for  the  replenishment  If  found  by  minimising 
the  maximum  of  Z^  and  Z2,  subject  to  the  following  constraints; 

Each  customer  must  receive  Its  ordnance  requirements: 


(3) 

*11 

•^*vl 

•  A. 

(4) 

X12 

*  *32^*42 

-  A, 

(5) 

*13 

+  X33  +  X43 

-  A, 

(6) 

*24 

+  *34  +  *44 

-  A 

i 

(7) 

*25 

+  X35  +  X„ 

•  A 
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(8) 

X 

+  K. 

+ 

■ 

26 

36 

46 

6 

(9) 

X 

+  X., 

+  X,, 

■ 

27 

37 

47 

7 

FUrth«Tt  the  alongside  time  for  eech  cuetooer  oniat  not  exceed  its 
refueling  time: 


(10) 

*11 

*  In  »i 

(11) 

*12 

^2  '2 

(12) 

*13 

T  F 
13  3 

(13) 

*24 

--  "24  '4 

(14) 

*25 

"  ^25  '5 

(15) 

*26 

^26  % 

(16) 

*27 

''  .T27  Fy 

Since  only  one  of  the  two  helicopters  nay  VERTREP  eech  of  custooers  2 
through  7,  the  following  conditions  ere  imposed: 

*3j  J  - 

Finally,  the  amount  of  ordnance  transferred  by  the  four  servers  to  each 
customer  Is  of  course  a  non-negative  quantity: 

f.r]-  1,2.3 
Xjj-0  for  1  .  4,5,6.7 
Xjj.XjjjSo  for  J  -  I, •••,7 
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Sine*  th*  problem  1*  to  mininiB*  total  VERTREP  tlma,  the  optimal 


aolution  would  be  to  have  all  th*  X..'*  and  X. .'s  equal  to  aero  and 

3J 


have  Xj2  -  Xjj  -  X^^  -  A^,  Xjj  -  A^,  X^^  -  A^,  X^^  -  A^.  However, 

ainca  the  conntrainte  aet  an  upper  bound  on  the  amount  of  ordnance  trana- 


*2’  *13  ■  S’  *2A 


ferred  by  COHREP,  this  is  not  always  possible.  If  the  total  ordnance 
requirement  for  customer  J,  A^,  is  less  than  or  equal  to  the  upper 
bound  value  In  the  appropriate  inequality  (10)  -  (16) ,  then  all  the 
ordnance  is  transferred  by  COKREP.  If  the  total  ordnance  requirement 
is  greater  than  chat  upper  bound  value,  then  their  resulting  difference 
la  transferred  via  VERTREP.  Therefore  the  optimal  amount  of  ordnance 
transferred  by  CONREP  from  server  1  to  customer  J  is 


I  -min  (T,.P,),A^  -C 

*3  1  IJ  3  ^ 


for  J  -  1,2,3  . 


Similarly,  the  optimal  amount  of  ordnance  transferred  by  COHREP 
from  server  2  to  customer  J  is 

Xjj  -  min  Pj),  A^  -  Cj  for  J  -  4, 5,6,7. 

Since  Xj^2>  ^13>  1^4  ^25}  ^26’  ^27  been  computed,  the  constraints 

can  be  represented  as  follows; 


Xvi  -  (Ai-Ci) 

^3J  *  (^j * Cj)  i  *  2g**eg7 

^3J  ^  for  3  *  2gt**g7 

*3J  »  ^ . 

One  way  the  optimal  solution  to  this  problem  may  be  obtained  is  to 
compute  all  possible  combinations  (  X..  values  for  t  -  3,4;  J  - 

Hj  ^3 

2, *••,7)  in  which  the  sly  customers  can  be  VERTREPed  by  helicopter  1  or 
helicopter  2.  Then  find  the  maximum  of  Z^'  and  Z2'  each  combination  where: 
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where  is  the  set  of  customers  VERTREPed  by  helicopter  1  for  each 
combination,  and  J2  Is  the  set  of  customers  VERTREPed  by  helicopter  2 
for  each  combination.  “  0  for  each  combination.  Then  find  the 

minimum  Z'*  of  all  the  maxlmums.  Finally 

min  Z  ■  _2_  \l  +  Z'*  . 

^1  2 

The  number  of  combinations  that  must  be  computed  If  the  transfer  rates 
are  not  equal  Is  Z*'  where  n  Is  the  number  of  customers  that  are 
VERTREPed.  If  the  transfer  races  are  equal  (T^j  *■  T^j)  symmetry  Implies 
that  only  half  l.e.,  2  of  the  combinations  need  to  be  computed.  When 
Is  large,  this  procedure  becomes  unmanagjeable;  even  when  n*  6  there 
are  32  combinations  to  compute  for  the  unequal  transfer  rate  situation, 
and  16  combinations  to  compute  for  the  equal  transfer  rate  situation. 
Consequently,  a  different  solution  technique  is  desirable. 

The  use  of  linear  programming  methods,  with  some  modification, 
provides  a  convenient  way  to  arrive  at  a  optimal  solution.  Details  of 
the  linear  programming  technique  are  presented  in  Appendix  A.  The  total 
replenishment  time  Is  found  by  taking  the  maximum  of  the  following:  total 
minimum  VERTREP  time  Z*,  total  port  side  CONREP  service  time  P,  and  total 
starboard  side  CONREP  service  time  S,  where 


Z*  =  min  max  (Z^,  Z2) 


Total  replenishment  time  (TRT)  "max  (Z*,P,S). 
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The  equations  for  P  and  S  contain  only  known  quantities;  therefore 


when  mlnlmlelng  Z,  If  Its  value  becomes  less  than  either  P  or  S,  the 
minlmuin  total  replenishment  time  has  been  found.  However,  under  these 
conditions  It  may  be  possible  to  further  reduce  VERTREP  time  without 
affecting  TRT.  This  reduction  is  desirable,  since  It  makes  for  a  more 
economical  use  of  the  helicopters. 

c.  Example  1:  Find  the  minimum  total  replenishment  time  of  a 
seven- ship  task  group  If  all  ships  remain  alongside  the  supply  ship  only 
until  refueling  has  been  completed.  Two  helicopters  are  used  for  VERTREP, 
The  CVA  Is  VERTREPed  by  both  helicopters  simultaneously.  The  remaining 
six  ships  are  restricted  to  the  use  of  one  helicopter.  Known  quantities 
are: 


CONREP  transfer  rates 
Tjj^  ■  150  st/hr 
Tjj  ■  25  st/hr  for  j  =  2,3 

T2j  ■  25  st/hr  for  J  «■  4, 5, 6, 7 

VERTREP  transfer  rates 

Tgj  ■  18  st/hr  for  j  »  1,**',7 

T4J  -  24  st/hr  for  J  =  1,’**,7 

Tyj^  -  30  st/hr 

Approach-rlg-unrlg  times 
Kj  ■  0.5  hrs. 

“  0.4  hrs.  for  J  •»  2,  ••*,7 
Refueling  times 

Fj  -  2.41  hrs. 

Fj  -  1.20  hrs. 

Fg  “  0.90  hrs. 


2.5 


1.20  hrs 


i 

1 


*^7 

Individual 


1.20  hrs, 

0.90  hrs. 

0.90  hrs. 

ordnance  requirements 
500  at  . 

60  St  . 

40  St  . 

70  St  . 

SO  St  . 

30  St  . 

20  St  . 

$ 

These  values  assigned  to  given  quantities  in  the  examples  are  based  on 
operational  data  []s]]  for  a  three-day  replenishment  cycle. 

Solution: 

Set  up  the  equations  which  express  the  ordnance  requirements 


^1 

+ 

*^31 

m 

500 

St. 

*12 

+ 

*32 

+  X42 

a 

60 

St. 

*13 

+ 

*33 

+  *43 

M 

40 

St. 

*24 

+ 

+  *44 

u 

70 

St. 

*25 

+ 

*35 

+  *45 

m 

50 

St. 

*26 

+ 

X36 

+  *46 

m 

30 

St. 

CM 

X 

+ 

*37 

^*47 

s 

20 

St. 

Establish 

the  upper  bound 
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(150) (2.41)  -  362  it. 
^  (25) (1.20)  -  30  It. 
*13  «  (25) (  .90)  -  22  Bt. 

X24  (25)(1.20)  -  30  St. 

*25  —  (25) (1.20)  -  30  8t. 
Xje  (25)(  .90)  -  22  9t. 

^  (25) (  .90)  -  22  St. 


The  total  VERTREP  times  and  Z2  for  helicopters  1  and  2  respectively 
are  given  by 

'1  ■  ■w’¥*-h  *32  *33*n*«*^  *36  *  ^  *37 

‘2  '  -55  *«2*S  *43^S*“-^S  *45*S  *46  *  ^  *47 

The  resulting  programming  problem  may  be  stated  as  follows: 


min  Z  max  (Zj^,  Z2) 
subject  to 


X^j  -  (500  -  362) 

*32  +  *42  “  <  -  30) 
*33  +  *43  "  (  ^0  -  22) 
*34  *44  -  (  70  -  30) 
*35  +  X45  -  (  50  -  30) 
*36  +  *46  -  C  30  -  22) 
X32  +  X^2  “  (  20  -  20) 


138  Implies  X^^  ■  X^^^  *  49  gt. 
30  St. 

18  St. 

40  St. 

20  St. 

8  St. 

0 


X  X^j  -  0  for  j  -  2, •••.7 
*  3j.*4j>  0  for  j  -  1.*’*.7. 
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Using  the  solution  technique  outlined  in  Appendix  A,  the  optinel 


solution  is 


31  " 

69 

*41  -  « 

32  “ 

30 

o 

i 

33  "■ 

0 

*43  -  « 

34  *■ 

0 

o 

1 

35  “ 

20 

*45-  0 

36  " 

0 

*46-  * 

ta 

0 

X.-  ■  0 

37 

47 

Total  optimal  VERIREP  times  for  helicopters  1  and  2  are 
Zl*  -  (69)  +  i  (30)  +±  (20)  -  7.38  hrs. 

z«*  -  (69)  +  4r  i  («>  ■  7. 35  hrs. 

2  IS  24  24  24 

Therefore,  Z*  ■  Z^*  ■  7.38  hrs. 

Total  port  side  and  starboard  side  C0!)REP  service  times  are 
P  -  2.41  +  1.20  +  0.90  +  1.30  -  5.81  hrs. 

S  -  1.20  +  1.20  +  0.90  +  1.60  -  5.80  hrs. 

Therefore,  TRT  ■  max(Z*,P,S)  ■  Z*  ■  7.38  hrs, 

d.  In  Case  II,  one  change  is  the  reroval  of  the  constraint 
which  requires  customer  1  to  remain  alongside  only  until  its  refueling 
has  been  completed  (equation  (10)).  The  amount  of  ordnance  transferred 
by  CONREP  to  customer  1  may  Increase  because  customer  1  remains  alongside 
until  all  its  requirements  have  been  satisfied.  In  order  to  insure  that 
this  time  alongside  is  minimised,  customer  1  is  VERTREPed  during  this 

X  ,  xii 

time.  Therefore,  — 2£i.  ■  — ii.  +  K.  where  -  is  the  VERIREP  transfer 

Tn  I  T^i 
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tlM  for  cu«eoB«r  1  and 


=—  4-  K.  is  tha  CONRBP  service  tine  for 
11 

customer  1.  This  CONREP  service  time  Is  the  sum  of  the  transfer  time 

plus  the  approach>rlg-unrlg  tine.  Solving  for  X  and  substituting  Into 

X 

equation  (3)  given  the  following  result:  *11  ’^vl^  *1^  "  ^1* 

Solving  for  the  total  amount  of  ordnance  to  be  CONREPed  Is  found 


to  be 


*11- 


Ai  . 

^vl 

(I  +~) 


The  total  amount  of  ordnance  to  be  VBRTREPed  to  customer  1  Is 


*vl  -  ^  *1>  • 

The  total  VERTREP  times  for  helicopters  1  and  2  are 

*l  *  *35  *35  *37 

2  ^1  111111 
*  ^vl  ^  ^42  ^43  ^44  ^46 


The  only  change  from  the  Case  I  solution  is  that  the  amount  VERlREPed 
to  customer  1  Is  less.  The  employment  of  helicopters  to  the  remaining 
six  customers  Is  the  same  as  that  used  In  Case  I.  Therefore,  min  Z  - 

+  Z’*  where  Z'*  Is  the  value  obtained  In  Case  I. 

*vl  * 

TRT  ■  max(Z*,P,S)  where 


*■  t  ^  ’  V  *  ■'3]  • 
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e.  Example  2:  Fine  the  minimum  total  raplanishatnt  time  of  a 
aevan  ship  task  group,  if  the  CVA  remains  alongside  the  supply  ship  until 
her  requirements  have  been  satisfied.  The  remaining  ships  break  away 
when  refueling  has  been  completed.  TWo  helicopters  are  used  for  VERTflBP. 
The  CVA  is  VERTREPed  by  both  helicopters  simultaneously.  After  the  CVA 
has  been  VERTREPed,  the  remaining  ships  arc  VERTREPed  by  one  helicopter. 
Known  quantities  are: 

CONREP  transfer  rates 
VERTREP  transfer  rates 
Apnroach-rig-unrig  time 
Refueling  time 
Ordnance  requirements 

Solution: 

The  CV*  ord-  >  ce  requirement  is  expressed  by 

Xii 

Xjj  +  30(  +  0.5)  ■  500.  Solving  for  the  amount  to  be  transferred 

by  CONREP,  404  st.  Therefore  the  amount  to  be  transferred  by 

VERTREP  is  X  ,  ^  0.5)  -  96  st.  The  remaining  equations 

i  VI  150 

;  which  express  ordnance  requirements  and  upper  bound  values  for  C(R<KEP 

f 

are  Identical  to  those  given  in  Example  1. 

r 

I  Keeping  the  CVA  alongside  longer  decreases  the  total  VERTREP  tiaie 

but  does  not  change  the  helicopter  employment.  Zj^  and  Z2  are  both  reduced 
by  an  equal  amount.  The  change  in  the  amount  of  VERTREP  time  is  found  by 
taking  the  difference  between  the  amount  VERTREPed  in  Case  1  and  the 
I  amount  VERTREPed  in  Case  II  for  customer  1  and  multiplying  by  the  inverse 

transfer  rate  A 

Tvi 

t 

f 


JL  (138  -  96)  -  1.40  hrs. 
30 


I  1 

1  : 


•  I 

I  i 


30 


r 


Total  VERIREP  times  for  helicopters  1  and  2  are 

Z  *  •  X  (48)  +  X  (30)  +  X  (20)  -  5.98  hrs. 

1  13  lo  Iq 

V  “  B  *  in  ^ 

Therefore,  min  Z  ■  ■  5.98  hrs. 

CONREP  service  time  increases  on  the  portslde  because  the  CVA  remains 
alongside  until  her  requirements  have  been  satisfied.  The  starboard  side 
CONREP  service  time  does  not  change. 

P  -  +  1.20  +  0.90  +  1.30  -  6.09  hrs. 

150 

S  »  5.80  hrs. 

TRT  •  max  (Z*,P,S)  ■  P  ■  6.09  hrs. 

2.  Variation  Two 

a.  In  this  situation,  two  helicopters  are  available  and  each 
helicopter  may  have  a  different  transfer  rate  as  In  Variation  One.  This 
time,  however,  all  customers  are  restricted  to  the  use  of  only  one 
helicopter. 

b.  In  Case  I,  the  total  VERTREP  time  for  each  helicopter  is 
given  by: 


31 


The  total  opritnal  VERTREP  time,  Z*,  la  found  as  In  Variation  One  by 
Minimizing  the  maxlmuni  of  and  Z^,  subject  to  the  following  constraints: 


X3J  +  -  (Aj  -  Cj)  for  j  -  I,-", 7 


*3J  ^AJ  “  ® 


for  J  *•  7,  •••,7 


*33 


for  J  «  7, 


where  Cj  was  defined  In  Variation  One.  The  minimum  Z  value  Is  found  by 
applying  the  solution  technique  presented  in  Appendix  A,  or  by  computing 
all  the  possible  combinations  In  which  the  seven  customers  can  be  VERTREPed 
by  helicopter  1  or  helicopter  2  as  explained  In  Variation  One.  There  exist 
2"  possible  combinations  here  If  the  transfer  rates  are  not  equal  and  2""^ 
combinations  If  the  transfer  rates  are  equal.  TRT  ■  max  (Z*,P,S)  where 


Z*  ■■  min  max  (ZpZ2) 


c.  Example  3:  Find  the  minimum  total  replenishment  time  of  a  seven 
ship  task  group,  If  all  the  ships  remain  alongside  the  supply  ship  only 
until  refueling  has  been  completed.  Two  helicopters  are  available  but  each 
ship  is  VERTREPed  by  only  one  helicopter. 

Known  quantities  are: 

CONREP  transfer  rates 

VERTREP  transfer  rates 
Approach-rig-unrlg  time 
Refueling  time 
Ordnance  requirements 


Same  as  In 
Example  1 
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Solution: 


Tho  equations  which  express  ordnance  requlremenca  and  CONItEP  upper 
bound  values  are  identical  to  those  given  in  Exanple  1. 

The  total  VERTREP  tiiaes  and  Zj  for  helicopters  1  and  2  respectively 


are  given  by 

*1  "  Xb  ^  18  *32  ■*‘T8  *33  ■‘‘Ta  *34  ■*"18  *35  ■*■  ig  *36  ‘•"ig  *37 


*2  *  24  *41^^  *42  ■*‘24  *43  24  *44'*‘24  *45‘*'24  *46  ■*‘24  *47  . 


The  resulting  prograimlng  problem  Is 
nin  Z  •  iBax(Z]^,Z2) 
subject  to 


+  X. .■ 

138 

31  41 

X,-  +  X.,  « 
32  42 

30 

X,,  +  X.,  - 
33  43 

18 

*34  *44  “ 

40 

*35  *45  - 

20 

*36  *46  “ 

8 

*37  +  *47  - 

0 

*3J  *4J  -  0 

for 

*3J.*4J^0 

for 

Using  the  solution  technique  outlined  in  Appendix  k,  the  optimal 


solution  is 

*31  - 

0 

*41- 

138 

*32- 

30 

*42- 

0 

*33  “ 

18 

*43- 

0 

33 


0 


*34 

■  40 

*44 

*35 

■ 

0 

*45 

*36 

-  0 

*46 

*37 

■  0 

*47 

Total  optimal  VERTREP  tinea  for  helicopter  1  and  2  are 

*1*  "  Ti  B  B  "h 

*2*  *  ^  "  ®*®*  **”• 

So  It  followB  that  Z*  "  Z2*  *  6.08  hra. 

Total  port  side  and  starboard  aide  CONREP  service  tinea  are  P  ■  5.82 
hra  and  S  ■  5.80  hrs. 

Therefore,  TRT  •  max(Z*,P,S)  ■  Z*  ■  6.08  hra, 

d.  In  Case  tl,  the  amount  of  ordnance  transferred  by  CONREP  to 
customer  1  may  Increase  because  customer  1  remains  alongside  until  all  Its 
requirements  have  been  satisfied.  Customer  1  Is  VERTREPed  during  this 
time  by  the  helicopter  with  the  greater  transfer  rate.  The  greater  rate 
Is  used  to  Insure  that  customer  1  spends  a  minimum  amount  of  time  alongside. 
Using  the  smaller  of  Che  two  rates  would  further  Increase  the  amount  to  be 
transferred  by  CONREP,  and  would  therefore  extend  customer  I'a  alongside 
time. 

The  equation  which  expresses  the  ordnance  requirement  of  customer  I  Is 

^1 

Xjj  +  "-x(T3i.T^^)(-^  +  Ki)  -  Ai  . 


3A 


Solving  for  tho  total  amount  of  ordnanca  to  be  CONREPed  is  found  to 

be 

X  -  ^1  ' 

(1  +  j 

^11 

Tha  total  caKnint  of  ordnance  to  be  VERTREPed  Is  found  to  be 
*11 

max(T3i,T4i)(  ^  . 


Hia  total  VERTRBP  tima  for  each  hellcoptar  la 


Z 


2 


^41  4.^ 

^1  ^  ^4J 


The  total  optimal  VERTREP  tinw,  Z,  is  found  by  minimising  the  maximum 
of  Zj^  and  Z2,  subject  to  the  following  constraints: 


*3J  +  -  Cj)  for  j  =!,•••, 7 

*3J  *4J  "  ®  for  J  7 

Customer  1  must  be  VERTREPed  by  the  helicopter  with  the  larger 
transfer  rate. 

*31 -V 


The  minimum  Z  value  is  found  by  applying  the  solution  technique  presented 
in  Appendix  A,  or  by  investigating  all  the  possible  combinations  in  which 
the  seven  customers  be  VERTREPed. 
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TRT  -  iMx(Z*,P,S)  where  Z*  ■  min  max  (Zj^.Z^) 


*11  U-  Cj  3 


J"2 
7  r- 


L"*" ^ ■ 'j* ""J 

J-A 


e.  Example  4:  Find  the  minimum  total  replenishment  time  of  a 
seven  ship  task  group  If  the  CVA  remains  alongside  the  supply  ship  until 
her  requirements  have  been  fulfilled.  The  remaining  ships  break  away  whan 
refueling  has  been  completed.  Two  helicopters  are  available,  but  each  ship 
Is  restricted  to  the  use  of  one  helicopter  for  VERTREP.  The  CVA  la 
VERTREPed  first  by  the  helicopter  with  the  larger  transfer  rate. 

Known  quantities  are: 

tCONREP  transfer  rates 
VERTREP  transfer  rates 
Approach-rig-unrig  time 
Refueling  time 
Ordnance  requirements 
Solution: 

The  CVA  ordnance  requirement  Is  expressed  by 

*11  <  B5  ^  • 


Same  as  In 
Example  1 


Solving  for  the  amount  to  be  transferred  by  CONREP,  ■  421  st. 
Therefore,  the  amount  to  be  transferred  by  VERTREP  Is 


^1  “  5>  =  79  St. 
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The  remaining  equations  vhlch  express  ordnance  requirements  and  CONREP 
upper  bound  values  are  Identical  to  those  given  In  Example  1. 

The  resulting  programming  problem  may  be  stated  as  mln  Z  ■  max  (,Zy,Z2) 
subject  to: 

*41-” 

X,,  +  X,  -  -  18 

33  43 

X,/  +  X,  -  40 

34  44 

*35  +  *45  =  20 
*37  -^*47“  ° 

X3jX^^-0  for  J-1.....7. 

*3j.*4j^0 

Using  the  solution  technique  outlined  In  Appendix  A, 


*31  " 

0 

*41 

m 

79 

*32“ 

0 

*42 

B 

30 

*33“ 

18 

*43 

m 

0 

*34  “ 

40 

*44 

m 

0 

*35  “ 

20 

*45 

m 

0 

X  ,  - 

8 

X,, 

B 

0 

36 

46 

X  - 

0 

X. 

« 

0 

37 

47 

Total  optimal  VERTREP  times  for  helicopters  1  and  2  are 

X*1  =  (18)  +  i  (40)  +  i  (20)  +  -^  (8)  =  4.78  hrs. 

Z*2  -  ^  (79)  +  ~  (30)  =  4.54  hrs. 

So  that  mln  Z  “  Z*^  •  4.78  hrs. 
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CONREP  service  time  increases  on  the  port  side  because  the  CVA  remains 
alongside  until  her  requirements  have  been  satisfied. 

p  -  £21  +  1  20  +  0.90  +  1.30  -  6.21  hrs. 

150 

CONREP  service  on  the  starboard  side  does  not  change.  S  ••  5.80  hrs. 

TRT  -  max  (Z*,P,S)  -  P  -  6.21  hrs. 

3.  Variation  Three 

a.  Two  helicopters  are  available.  The  two  helicopter  transfer 
rates  are  equal  for  each  customer,  i.e.,  T^j  “  T^j  »  Tj  for  J  ■  1,*‘*,7. 

In  addition,  customer  1  is  VERTREPed  simultaneously  by  both  helicopters 
with  a  combined  transfer  rate  of  Tvi.  The  remaining  six  customers  are 
VERTREPed  by  both  helicopters  but  not  simultaneously,  and  therefore  the 
individual  helicopter  transfer  rates  remain  in  effect, 

b.  In  Case  I,  due  to  the  fact  that  the  helicopter  transfer  rates 
are  equal  and  both  helicopters  are  permitted  to  VERTREF  the  same  customer, 
symmetry  implies  that  both  helicopters  transfer  equal  amounts  of  ordnance 
at  the  optimal  solution.  For  this  same  reason,  and  will  have  to  be 
equal  for  the  optimal  solution.  The  equations  which  express  the  amount 
of  ordnance  to  be  VERTREPed  to  each  customer  are 


*vl  "  •  ‘P 


33 


*43  ■  ^<*3 


Cj)  for  j  -  2, •••,7, 


where  Cj  was  defined  in  Variation  One.  Total  optimal  VERTREF  time  for 
each  helicopter  is  given  by 

2(Ai  -  Cj) 


Z* 


2T 


+ 


vl 


/ 

z 

j=2 


(Aj  -  Cj) 


2Ti 
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This  equation  contains  no  unknovnt  values  and  so  the  optimal  VERTREP  time 
has  been  found. 

The  total  CONREP  service  times  are  also  known: 


TRT  >  max  (Z*,P,S)  and  the  optimization  problem  Is  solved. 

c.  Example  5:  Find  the  minimum  total  replenishment  time  for  a 
seven  ship  task  group.  If  all  ships  remain  alongside  the  supply  ship  only 
until  refueling  has  been  completed.  Two  helicopters  are  available  and 
the  eVA  Is  VERTREPed  simultaneously  by  both  helicopters.  The  remaining 
ships  VERTREP  with  both  helicopters  but  not  simultaneously.  Known 
quantities  are 

CONREP  transfer  rates 


Approach-rlg-unrig  time 
Refueling  time 
Ordnance  requirements 


Same  as  In 
Example  1 


VERTREP  transfer  rates: 


Tgj  “  T^^  ■  Tj  “  21  st/hr. 
Tyj  “  30  st/hr. 


Solution: 

The  equations  which  express  ordnance  requirements  and  CONREP  upper 
bound  values  are  Identical  to  those  given  In  Exairple  1. 
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The  helicopter  tranefcr  rates  are  equal  and  both  hallcopters  are 
permitted  to  VERTREP  the  same  ship;  this  Implies  that  each  hallcopter 
must  transfer  an  equal  amount  of  ordnance  to  each  ship*  Therefore* 


■  138,  which  Implies  that  ■  69 

X32  "  *42  “ 

*33  -  *43  -  ^ 

*34  "  *44  “ 

*35  "  *45  -  ^(20)  -  10 

*36  -  *46  -  %(  8)  -  ^ 

X37  -  -  0  -  0  . 

Total  optimal  VERTREP  time  for  each  helicopter  Is  found  to  be 

Z*  -  “  (69)  +  ^  (15)  +  —  (9)  +  (20)  +  ^  (10)  +  ^  (4)  -  7.36  hrs. 


Total  port  side  and  starboard  side  CONREP  service  times  are  F  5.81  hrs. 
and  S  “  5.80  hrs.  Therefore,  TRT  *•  max  (Z*,P,S)  ■  Z*  ••  7.36  hrs. 

d.  In  Case  II,  the  amount  of  ordnance  transferred  by  CONREP  to 
customer  1  may  increase  because  customer  1  remains  alongside  until  all  of 
her  requirements  have  been  satisfied.  Customer  1  Is  VERTREPed  during  this 
time.  The  equation  which  expresses  the  ordnance  requirement  of  customer 
1  is 


Solving  for  the  total  amount  of  ordnance  to  be  CONREPed  Is  found  to  be 


ni 


4l  -  Tyi  Ki 

(1  +M) 

7^11 
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Therefore!  the  totel  emount  of  ordnance  VXRTREPed  to  customer  1  is 
*vi  "  ^vl  +  Kj  )  . 

The  amount  of  ordnance  to  be  VERlIlEPed  to  the  remaining  customers  is 
expressed  by 

*3J  “  ’'aj  *  ^  "  2. ‘**.7. 

Total  optimal  VERTREP  time  for  each  helicopter  Is  given  by 


This  equation  contains  no  unknown  values  and  so  optimal  VERTREP  time  is 
a  known  quantity.  The  total  CONREP  service  times  are  given  by 


TRT  "  inax(Z*,P,S)  and  the  optimization  problem  is  solved. 

e.  Example  6:  Find  the  minimum  total  replenishment  time  of  a 
seven  ship  task  group,  if  the  CVA  remains  alongside  the  supply  ship  until 
all  of  her  requirements  have  been  satisfied.  The  remaining  ships  break 
away  when  refueling  has  been  completed.  Two  helicopters  are  available 
and  the  CVA  is  VERTREPed  simultaneously  by  both  helicopters.  After  the 
CVA  has  been  VERTREPed,  then  the  remaining  ships  VERTREP  with  both 
helicopters  but  not  simultaneously. 
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Known  quantities  are: 


CONRE?  transfer  rates 
Approach-rlg-unrlg  time 
Refueling  time 
Ordnance  requirements 
VERTREP  transfer  rates: 

■  fj  ■  ” 

■  30  Bt/hr. 


Same  aa  In 
iKemple  1 


Solution: 

The  CVA  ordnance  requirement  is  expressed  by 
^11 


Solving  for  the  amount  to  be  transferred  by  COHREP,  ■  404  at. 
Therefore,  the  amount  to  be  transferred  by  VERTREP  Is 

-  30(_^+  0.5)  -  96  St. 


The  remaining  equations  which  express  ordnance  requirements  and  CONREP 
upper  bound  values  are  identical  to  those  given  in  Example  1. 

The  amount  of  ordnance  to  be  VERTREPed  to  the  CVA  la  the  only  change 
In  the  Z  equation  of  Example  5.  Total  optimal  VERTREP  time  for  each 
helicopter  is  found  to  be 

2*  -  -^(48)  +  ^  (15)  +  ^  (9)  +  ^  <20)  +  ~  (10)  +  ^  (4)  -  5.96  hrs. 


CONREP  service  time  increases  on  the  port  side  because  the  CVA  remains 
alongside  until  her  requirements  have  been  satisfied.  The  starboard  side 
CONREP  service  time  does  not  change  , 


p  - 


404 

Bo 


+ 


1.20  -f  0.90  1.30 


6.09  hrs 


8  ■  5.80  hri. 

TRT  ■  iMx(Z*.P,S)  ■  P  ■  6.09  hrs. 


4.  Variation  Four 

a.  In  this  situation,  only  one  helicopter  Is  available  for 
VERTREP.  The  helicopter  transfer  rate  is  T^j  for  J  ■  1|‘**(7. 

b.  In  Case  I,  the  equation  which  expresses  the  amount  of 

ordnance  to  be  VERTREPed  to  each  customer  Is  ■*  (Aj  ~  Cj)  for  J  - 

1,***,7,  where  Cj  was  defined  In  Variation  One.  The  total  optimal 
VERIREP  time  la  given  by 


y  . 


This  equation  contains  no  unknown  values  and  so  optimal  VERTREP  time  is  a 
known  quantity.  The  total  CCRIREP  service  times  are  also  known. 


TRT  *  max  (Z*,P,S)  and  the  optimization  problem  is  solved. 

C.  Example  7:  Find  the  minimum  total  replenishment  time  of  a 
seven  ship  task  group,  If  all  ships  remain  alongside  the  supply  ship  only 
until  refueling  has  been  co.Tipleted.  One  helicopter  Is  available  to  VERTREP. 
Known  quantities  are 
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CONREP  transfer  rates 


Approach- rlg-unrlg  tine 
Refueling  tine 
Ordnance  requirenents 


Sana  as  in 

Exampla  1 


The  VERTREP  transfer  rate  is  ■  21  at/hr.  for  J  ■  1,***,7. 
Solution; 

The  equations  which  express  ordnance  requirements  and  CONRBP  upper 
bound  values  arc  identical  to  those  given  In  Exanple  1.  The  anount  of 
ordnance  to  be  VERTREPed  to  each  customer  is 


*31 

m 

138 

*32 

m 

30 

*33 

m 

18 

*34 

m 

40 

^5 

m 

20 

*36 

m 

8 

*37 

m 

0 

Total  opclinal  VERTREP  time  is  found  to  be 

Z*  -  -^(138)  +  ~  (30)  +  ^  (18)  +  ^  (40)  +  ^  (20)  +  ^  (8) 
-  12.1  hrs. 

Total  port  side  and  starboard  side  CONREP  service  times  are 
P  -  5.81  hrs. 

S  =  5.80  hrs. 

Therefore,  TRT  =  max  (Z*,P,S)  ■  Z  ■  12.1  hrs. 
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d.  Xn  CAS6  XX,  the  aaount  of  ordnaoee  trensferTed  by  CONUP 
to  euetoMr  1  «ay  Inereeee  because  custoowr  1  remains  alongside  until 
ita  requireswnts  have  bean  satisfied.  Customer  1  is  VOltRBPed  during 
this  period.  The  ordnance  required  by  customer  1  is  expressed  in  the 
following  equation: 

*U  ♦  ^31  ‘  ^  *  *>'  *  *» 

Solving  for  *11*  the  total  amount  of  ordnance  to  be  CONREPed  is  found  to 

be 

X,  ■  ^-..^31.^  .  . 

(i+|ai) 

^11 

Therefore,  the  total  amount  of  ordnance  to  be  VERTREPed  is 

r  ( — i 

31  '  T. 


*31  •  •'jl  '  *  "l' 


The  amount  of  ordnance  to  be  VERTREPed  to  the  remaining  customers  Is 
expressed  by  •  (A^  -  Cj)  for  j  -  2, ♦♦•,7.  Total  optimal  VERIREP 


tine  is  given  by 
X. 


X*  . 


^  *  y 

31  Z_ 
j-2 


-  Cj) 


*31 


This  equation  contains  no  unknowns  and  so  optimal  VERTREP  time  is  a  known 
quantity.  The  total  CONREP  service  times  are 

P  -  ^  +  max  (  ^  .  Fj)  +  ^  K 

1=2  1^1  ^ 
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TRT  max  (Z*,P,S)  and  the  optimisation  problan  la  solved. 


a.  Example  8:  Find  the  minimum  total  repleniahmenC  time  of  a 
seven  ship  task  group,  If  the  CVA  remains  alongside  until  ell  requirements 
have  been  satisfied.  The  remaining  ships  break  away  «rhen  refueling  haa 
been  completed.  One  helicopter  Is  available  and  It  VPHHEPs  the  CVA 
first.  Known  quantities  are 
CONREf  transfer  rates 
Approach-rlg-unrlg  time 
Refueling  time 
Ordnance  requirements 


Seme  as  In 
Example  1 


The  VERTREP  transfer  rate  is  ■  21  st/hr. 


Solution: 


The  CVA  ordnance  requirement  Is  expressed  by 
*11 

Xii  +  21  <  555  +  .5)  "  500. 


Solving  for  the  amount  to  be  transferred  by  CONREP,  ■  429  st. 
Therefore,  the  amount  to  be  transferred  by  VERTREP  Is 

X31  -  21  (  ^  +  .5)  -  71  St. 

The  remaining  equations  which  express  ordnance  requirements  and  CONREP 
upper  bound  values  are  identical  to  those  given  in  Example  1.  The  amount 
of  ordnance  to  be  VERTREPed  to  the  CVA  is  the  only  change  from  the  Z 
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•quatlon  g^vcn  in  Example  7.  Therefore,  the  total  optimal  VERTREP  time 

la 

E*  -  i  (71)  +  ±(30)  +±  (18)  +  ±(40)  (20)  +  ±  (8)  -  8.90  hra. 


Total  CONREP  service  tine  Increases  on  the  port  side  because  the  CVA 
remains  alongside  until  all  of  her  requirements  have  been  satisfied. 

P  •  ~  +  1.20  +  0.90  +  1.30  -  6.26  hrs. 

150 

CONREP  service  time  on  the  starboard  side  does  not  change. 

S  *  5.80  hrs. 

Therefore,  TRT  “  max  (Z*,P,S)  ■  E*  *  8.90  hrs. 

It  may  be  remarked  that  If  the  CVA  received  all  her  ordnance  requirement 
by  CONREP,  the  total  optimal  VERTREP  time  would  be  reduced  to 

Z*  -  ^  (30)+  ±  (18)  +  ±  (40)  +  ±  (20)  +  ^  (8)  •  5.52  hrs. 


CONREP  service  time  on  the  port  side  would  Increase  to 
„  500 

P  -  150  +  1.20  +  0.90  +  1.30  -  6.73  hrs. 

The  starboard  side  CONREP  service  time  would  not  change. 

S  ••  5.80  hrs. 

Therefore,  TRT  -  max  (Z*,P,S)  ■  P  «  6.73  hrs. 

5,  Variation  Five 

a.  In  this  situation,  no  helicopters  are  available  for  VERTREP. 

All  of  the  replenishment  Is  conducted  by  CONREP,  and  therefore  the  customers 
must  remain  alongside  until  all  of  their  requirements  have  been  satisfied. 

b.  Case  I  does  not  apply  since  there  are  no  helicopters. 


c.  ‘fhls  step  does  not  apply  £ince  there  Is  no  Case  I  in  this 
variation. 

d.  In  Case  II,  the  total  replenishment  time  Is  found  by  taking 
the  maximum  of  the  port  side  and  the  starboard  side  CONREP  service 
times.  TRT  =  irnx  (P,S),  where 


A 

p  ,  \  imcx  ( 

j-1  I— 


T  .F)+K 

Ij  ■’ 


it 


r  A 

■max  (  — 
T 


,  F.)  +  K 


2j 


■3 

.]  . 


A4  Ai 

The  — and  — s!—  velues  represent  the  time  required  for  each  customer 
^IJ  "^23 

to  rearm  via  COKREP  from  the  port  side  and  starboard  side,  respectively. 

e.  Example  9:  Find  the  minimum  total  replenishment  time  of  a 
seven  ship  task  group.  If  there  are  no  helicopters  available  for  VERTREP. 
All  ships  receive  their  requirements  by  CONREP.  Known  quantities  are 
CONREP  transfer  rates  X 

Approach-rlg-unrlg  time  /  Same  as  In 

Refueling  times  \  Example  1 

Ordnance  requirements  ^ 

Solution; 

Total  CONREP  service  times  are  given  by 
P=|5§  +  |f  +  ||  +  1.3C  =  8.63  hrs. 


S  =  2£  +  12  +  32  +  0.90  +  1.60  =  8.50  hrs. 
25  25  25 


Therefore,  TRT  =  max  (P,S)  =  P  =  8.63  hrs. 


V.  CONCLUSIONS 


A.  VARIATION  COMPARISONS 

The  first  variation  Is  what  the  author  feels  Is  a  realistic 
representation  of  a  replenishment  operation  Involving  an  AOE  In  a 
combat  atmosphere.  Since  all  the  customer  ships  require  fuel,  they 
must  go  alongside  the  AOE.  While  alongside,  these  ships  also  receive 
ordnance.  The  AOE  helicopter  capability  enables  the  customer  ship  to 
be  alongside  only  as  long  as  It  takes  to  refuel.  This  represents  the 
minimum  amount  of  time  each  customer  must  spend  alongside  the  AOE.  Two 
helicopters  VERTREP  customer  1  (CVA),  and  one  helicopter  VERTREPs  each 
of  the  remaining  customers.  This  Is  usually  done  because  of  the  need  to 
minimize  the  CVA's  vulnerability  to  attack  and  to  enable  her  to  continue 
her  primary  mission  as  soon  as  possible.  In  addition,  the  CVA  is  large 
enough  so  that  the  two  helicopters  can  VERTREP  simultaneously.  The 
remaining  customers  are  each  VERTREPed  by  one  helicopter  primarily 
because  of  their  low  "strike  down  rate."  Strike  down^  rate  Is  the  rate 
at  which  material  can  be  removed  from  the  receiving  area  and  placed  In  a 
storage  area. 

Operational  data  ^6]]  which  covers  an  18-month  period  during  1968  and 
1969,  shows  no  DLG,  DDG,  or  DD  being  VERTREPed  by  more  than  one  helicopter 
when  replenishing  from  an  AOE.  This  same  data  also  Indicates  that  the  use 
of  two  helicopters  to  simultaneously  VERTREP  a  CVA  does  not  double  the 
rate  at  which  ordnance  Is  received.  One  reason  for  this  is  the  CVA  strike 
down  rate.  This  data  reflects  the  dependence  of  transfer  rates  upon  strike 
down  rates.  Different  helicopter  transfer  rates  may  occur  as  a  result  of 


naterlal  deficiencies  aboard  the  helicopter  or  a  difference  in  the  level 
of  experience  of  each  helicopter  crew. 

Variation  Two  represents  another  realistic  situation.  The  principal 
difference  from  Variation  One  is  that  all  customers  are  restricted  to 
being  V£3lTREPed  by  only  one  helicopter.  This  restriction  results  when 
the  combined  transfer  rate  for  two  helicopters  approaches  the  Individual 
helicopter  transfer  rate  while  VERTREPlng  the  OVA.  This  variation  also 
permits  ordnance  to  reach  some  of  the  escorts  by  VERTREP  earlier  In  the 
replenishment  operation. 

The  solution  for  Variation  Three  may  not  be  realistic  because  it  is 
not  expected  that  each  helicopter  would  transfer  exactly  one-half  of  the 
ordnance  requirement  to  each  customer.  However,  this  result  may  still  be 
valuable  because  it  provides  a  good  comparison  of  the  VERTREP  time  and 
total  replenishment  time  with  that  arrived  at  In  the  first  variation. 

The  mathematics  here  is  much  simpler  and  the  solution  can  be  arrived  at 
quickly. 

Variations  Four  and  Five  are  presented  so  that  comparisons  can  be 
made  in  situations  involving  zero,  one,  and  two  helicopters. 

The  model  assumes  that  all  customers  are  capable  of  conducting  CONREP 
and  VERTREP  simultaneously.  It  makes  no  distinction  as  to  when  the  VERTREP 
takes  place  during  the  operation. 

B.  EXAMPLE  RESULTS 

The  values  used  in  the  examples  have  been  derived  from  operational 
replenishment  data  .  The  same  set  of  values  is  used  in  all  the 
examples,  so  that  a  comparison  of  the  results  may  be  made.  Table  1  lists 
the  results  of  the  computations. 
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Table  1 


Example  Results 
(Optimal  Times  In  Minutes) 


CVA 

CVA 

VERTREP 

CONREP 

ALONGSIDE 

REPLENISH 

TRT 

TIME  (Z*) 

TIME  (MAX) 

TIME 

TIME 

VAR  I  CASE  I 

443 

349 

175 

285* 

443 

CASE  II 

358 

365 

192 

192 

365 

VAR  2  CASE  I 

365 

349 

175 

345* 

365 

CASE  II 

287 

373 

198 

198 

373 

VAR  3  CASE  I 

442 

349 

175 

285* 

442 

CASE  11 

,358 

365 

192 

192 

365 

VAR  4  CASE  I 

726 

349 

175 

394* 

726 

CASE  II 

534 

376 

202 

202 

534 

CASE  II** 

331 

404 

230 

230 

404 

VAR  5  CASE  11 

518 

230 

230 

518 

♦This  value  Is  meaningful  only  when  CONREP  and  VERTREP  start  at  the 
same  time . 

♦*CVA  receives  all  ordnance  by  CONREP. 


In  Variation  One  while  the  Case  II  situation  requires  the  CVA  to  be 
alongside  17  minutes  more  than  In  Case  1,  it  reduces  the  VERTREP  time  by 
95  minutes,  and  total  replenishment  time  by  78  minutes. 
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There  was  an  unexpected  occurrence  in  Variation  Two,  where  the  Case  II 
total  replenishment  time  was  larger  than  Case  I  total  replenishment  time. 
This  occurred  primarily  because  the  CONREP  time  and  the  total  VERTREP  tine 
in  Case  I  were  nearly  Che  same  (349  minutes  and  365  minutes,  respectively). 
The  additional  CONREP  time  increased  the  total  replenishment  time,  so  that 
it  was  greater  than  the  Case  I  situation. 

The  results  of  Variation  Three  for  this  particular  set  of  data  are 
nearly  identical  to  Chose  found  in  Variation  One.  The  VERTREP  transfer 
rate  used  in  these  examples  was  found  by  taking  Che  average  of  the  two 
helicopter  transfer  rates  given  in  Variation  One  examples. 

Comparing  the  zero,  one,  and  two  helicopter  situations  for  Case  I 
shows  that  the  use  of  either  one  or  two  helicopters  reduces  total  CONREP 
time  by  169  minutes  and  CVA  alongside  time  by  55  minutes.  The  use  of  two 
helicopters  reduces  total  replenishment  time  by  75  minutes  and  153  minutes 
respectively  for  Variation  One  and  Variation  Two.  However,  in  going  from 
zero  to  one  helicopter,  total  replenishment  time  actually  increases  by 
208  minutes.  This  is  a  result  of  all  ships  breaking  away  when  refueling 
is  completed  and  then  receiving  the  remaining  ordnance  by  VERTREP  from  a 
single  helicopter. 

In  Case  II,  the  comparison  of  zero,  one,  and  two  helicopter  situations 
shows  that  the  introduction  of  one  helicopter  reduces  CONREP  time  by  142 
minutes.  The  Introduction  of  two  helicopters  reduces  the  CONREP  time  by 
145  minutes  in  Variation  One  and  by  153  minutes  in  Variation  Two.  Total 
replenishment  time  Increases  by  116  minutes  with  the  introduction  of  one 
helicopter;  it  reduces  by  153  minutes  in  Variation  One  and  145  minutes  in 
Variation  Two  with  the  Introduction  of  two  helicopters.  If  the  CVA  receives 
all  her  ordnance  by  CONREP,  Variation  Four  CONREP  time  increases  by  28 
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minutes;  however,  total  replenishment  time  decreases  by  130  minutes  over 
the  regular  Case  II  situation. 

The  example  results  for  this  particular  set  of  data  Indicate  the  effect 
of  the  optimal  employment  of  helicopters  in  reducing  total  CONREP  time, 

CVA  alongside  time,  and  total  replenishment  time.  The  examples  also 
illustrate  that  even  an  optimal  employment  of  helicopters  may  lead  to  an 
undesirable  situation.  For  example,  in  Variation  Four  the  Case  I  situation 
shows  the  VERTREP  time  to  be  726  minutes,  which  is  considerably  larger  than 
the  CONREP  time.  Further,  It  is  longer  than  a  single  helicopter  could  be 
expected  to  operate.  By  going  to  a  Case  II  situation  and  having  the  CVA 
completely  rearm  by  CONREP,  total  replenishment  time  decreases  by  322 
minutes  while  total  CONREP  time  increases  by  only  55  minutes,  VERTREP 
time  reduces  by  395  minutes. 

Under  certain  circumstances  reducing  total  replenishment  time  may  be 
the  primary  concern,  while  under  other  circumstances  it  may  be  more  important 
to  reduce  the  CVA  alongside  time  even  If  this  causes  an  increase  in  total 
replenishment  time.  Comparing  the  results  of  different  cases  shows  which 
case  is  best  suited  to  a  particular  set  of  circumstances. 

C.  EXTENSIONS 

This  paper  represents  a  first  attempt  at  analytically  exploring  the 
replenishment  operation  where  both  CONREP  and  VERTREP  are  involved.  One 
extension  in  this  area  might  involve  expanding  to  more  supply  ships.  For 
example,  one  could  consider  a  replenishment  operation  involving  two  supply 
ships,  an  AO  and  an  AE,  or  an  AO  and  an  AOE,  In  both  of  these  cases,  if 
the  ordnance  requirements  could  be  satisfied  by  VERTREP,  then  the  customer 
alongside  the  AO  would  not  have  to  go  alongside  the  AE  or  the  AOE, 
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Another  extension  may  Involve  an  APS  (stores  and  provisions  ship)  in 
which  case  customers  would  not  have  to  go  alongside  at  all,  providing 
they  could  satisfy  their  requirements  by  VERTREF. 
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APPEHDIX  A 


A  Modified  Linear  Programming  Solution  Technique  for  Solving 
Problems  of  the  Form  Z  ■  min  max  (Zj^,Z2) 

Let  Z^  and  be  two  linear  functions  of  the  form; 

Zi  -  CjXi  +  CjXj  +  C3X3  4  .  .  .  +  C„X„ 

Z2  -  4  D2y2  +  D3Y3  4  .  .  .  4  D„Y^  . 

The  problem  is  to  find  the  minimum  of  the  maximum  of  Z^  and  ,  subject 
to  the  following  constraints: 

Xj  +  Yj  -  bi 
Xj  +  Y,  -  bj 


a 

Xj  Yi  .  0 

a 

a 

a 

Xj,  Yj>0  for  J  =  l,***,m  . 

The  solution  Is  developed  below,  using  a  modified  linear  programming 
technique . 

Let  Rj^  be  the  region  where  Zj^(X)^Z2(Y)  and  R2  be  the  region  where 
Zj^(X)>Z2  (Y)  .  Then  R^O  R2  “  0  and  R^l/ R2  equals  the  whole  space.  The 

method  of  solution  of  the  original  problem  consists  of  finding  the  optimal 


55 


solution  in  Rj^  as  well  as  in  R2»  &nd  then  selecting  that  solution  of  the 
two  for  which  Z  Is  smaller;  therefore,  the  following  two  problems: 

1.  min  Z2  -  DjYi  +  D2Y2  + 

subject  to 

(Al)  Xj  +  Y^  -  bj 

<A2)  *2  ^2  “  **2 

a 

(Amj  X„  +  Y  -  b 

^  m  m 

(A(m+1))  Yj  =  0 

« 

e 

(A2m)  X„  -  0 

(A(2m+1))  Z^(X)  -  Z2(Y)^0 

Xj,Yj>  0  for  j  =!,•••, m  , 

2.  »!.,  Zj  "  C^Xj  +C2XJ  t  ■•.+C„X„ 

subject  to 

(A(2n+2))  Xj  +  Yj  -  b^ 

(A(2m+3))  Xj  +  Y2  =  b2 

t 

a 

« 

(AOnr+l))  X  +  =  b, 

m  ™  * 

(A(3n,+2))  =  0 

a 

(A(4Tn+l))  Y„  -  0 

(A(4m+2))  Zj<X)  -  Z2(Y)>0 

Xj,Yj>0  for  j  =!,•••,  m. 
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STEP  1;  Write  equation  (A(2m+1))  In  terns  of  Xj  through  by  substitu¬ 
tion  of  equations  (Al)  through  (Am)  Into  <A(2m4-l)). 

n 

<A(2iirfl)')  (Cj  +  Di)  X^  +  (C2  +  Dj)  X2  +  •••  +  (C„  +  D„)  X^^<^  ^ 

^  * 

STEP  2:  Construct  the  Initial  simplex  tableau  using  equations  (Al) 
through  (Am)  and  (A(2nrH)’),  The  initial  basis  variables  are 
^m+1*  ^m+1  alack  variable  for  equation  (A(2nrfl)').  The 

slack  variable  must  always  be  a  member  of  the  basis  in  view  of  the  non¬ 
linear  constraints,  equations  (A(iiH‘l))  through  (A2in) ;  otherwise,  one  of 
the  Xj  Yj  *  0  conditions  may  be  violated.  This  condition  causes  the  use 
of  restricted  basis  entry. 

STEP  3:  Perform  iterations  to  minimize  Z2,  keeping  the  slack  variable 
non-negative.  This  guarantees  that  the  problem  remains  within  the  assigned 
region. 

STEP  4;  A  solution  to  the  problem  has  been  achieved  ■' ''  there  is  still  a 
Zj  -  Cj>  0,  and  the  only  variable  which  may  enter  the  basis  would  violate 
the  non-linear  constraints.  This  solution  is  Z2(Yg)  =  min  Z2(Y)  and 
Z2(Yb)  ^  Zj^(Xb)  where  Xg  and  Yg  are  the  X  and  Y  variables  in  the  final 
basis. 

There  may  be  a  variety  of  choices  of  variables  which  can  be  introduced 
Into  the  basis  to  reach  this  position.  Special  care  must  be  taken  when 
choosing  the  variable  to  be  used.  Blindly  following  the  above  steps  may 
lead  to  a  non-optimal  solution.  The  criterion  used  is  to  make  the  Z  value 
as  small  as  possible  while  maintaining  the  slack  variable  at  a  non-negative 
level. 
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STEP  5:  Perform  the  same  steps  1  through  4  on  Problem  2,  changing  the 
notation  appropriately.  In  obtaining  a  solution,  attempt  to  reach  a 
minimum  which  Is  less  than  or  equal  to  the  solution  found  In  Problem  1, 

solution  in  Problem  2  is  Zj(Xg)-  min  Zj^(X)  and  ZiCXb)^  Z2(Yg) 
where  Xg  and  Vg  are  the  X  and  Y  "ariables  in  the  final  basis. 

STEP  6:  Compare  Z^CXg)  and  ZjCYg).  If  Zj(Xg)<  Z2(Yg)  then  Z^(Xg)  - 
min  max  (Z^.Zj)  and  If  Zj^(Xg)  >  Z2(Yg)  then  Z^CYg)  ■  min  max  (Zj,Z2)  . 


EXAMPLE; 


min  Z  =  max  (Zj^,Z2) 

Zj  r--  4X^  +  3X2  +  3X^  +  2X^  +  3X5  +  3Xg  +  3X7 
Zj  -  3Y^  +  2Y2  +  2Y^  +  2Y^  +  2Y5  +  2Yg  +  2Y7 


subject  to 


Xi  +  Yi  = 


*2  ■’^2  ” 


X3  +  Y3  -• 


^4  +  ^ 


X3  +  Y5 


X7  +  Y^ 


Xj  Y,  =  0 


X2  Y2  =  0 


40 

35 

30 

20 

25 

10 

15 
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X,  Y,  .  0 

Xj  .  YjiO  for  J  -  1....,  7  . 

Separate  the  original  problem  Into  two  regions  to  obtain  two  problems. 
Problem  1:  Z^CX)  <  Z2(''') 

min  Zj  -  3Yj^  +  ZYj  +  ZY^  +  2Y^  +  ZY^  +  ZY^  +  ZY^ 

subject  to 

(1)  Xj  +  Yj  -  40 

(Z)  Xj  +  Y2  »  35 

(3)  X3  +  Yg  «  30 

(4)  X4  +  Y4  =  ZO 

(5)  Xj  +  Y5  =  Z5 

(6)  Xg  +  Yg  -  10 

(7)  X;  +  Y^  -  15 

(8)  Xj  Y^  «  0 

e 

« 

(14)  X^  Y^  =  0 

(15)  Zj(X)  -  Z2(Y)  ^  0 

Xj  ^  Yj^O  for  j  =  !,•••,  7  . 

Problem  2:  Z^(X)>Z2(Y) 

min  Z  =  4X,  +  3X„  +  3X,  +  ZXr  +  3X.  +  3Xr  +  3X 

123^507 

subject  to 

(16)  X^  +  Yj^  <=  40 

(17)  Xj  +  Yj  =  35 

(18)  X3  +  Yj  »  30 


(19) 

X4  +  Y^ 

«  20 

(20) 

X5  +  Y5 

-  25 

(21) 

-  10 

(22) 

X7+Y7 

-  15 

(23) 

Xi  Yi  - 

• 

0 

(29) 

« 

« 

X7  Yy. 

0 

(30) 

Zi(X)  - 

Z2<V) 

Xj  ,  Yj2:0  for  J  -  1,...,  7  . 

STEP  1:  In  Problem  1,  writing  equation  (15)  In  terms  of  the  X's, 
(15')  7Xi  +  SXj  +  5X3  +  41(4  +  5X5  +  5X^  +  5Xy  ^  390  . 


STEP  2:  The  Initial  simplex  tableau  with  through  Y3  comprising  the 
initial  basis  where  Yg  is  the  slack  variable  for  equation  (15*). 


0  0  0  0  0  0 

^  *1  *2  *3  *4  *5 
ag  40(i)  0  0  0  0 

89  35  0  1  0  0  0 

ajQ  30  0  0  1  0  0 

ajj  20  0  0  0  1  0 

ai2  25  0  0  0  0  1 

ai3  10  0  0  0  0  0 

15  0  0  0  0  0 

8^5390  75545 


0  0 

«6  *7 
0  0 

0  0 
0  0 
0  0 
0  0 
1  0 
0  1 
5  5 


322  222  20 


*8  *9  *10  *11  *12  *13  *14  *15 


1  0  0  0  0 
0  10  0  0 
0  0  10  0 
0  0  0  1  0 
0  0  0  0  1 
0  0  0  0  0 
0  0  0  0  0 
0  0  0  0  0 


0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
10  0 
0  10 
0  0  1 


E  j  -  Dj  390  3  2  2  2  2  2  2  0  0  0  0  0  0  0  0 
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Zj-Dj 

270 

0 

2 

2 

2 

2 

2 

2  -3 

0 

0 

0 

0 

0 

0 

0 

If  the  min  0  criteria  and 

the  restriction  that 

must 

remain 

In  the  basis 

Is 

satisfied, 

then  a^, 

*6* 

*7 

are 

the  only  choices 

available. 

Choose 

*4 

since 

It 

will 

reduce 

Z  by 

the 

greatest  amount 

and  will 

remove 

a^j^  from 

the  basis. 

b 

*l 

*2 

*3 

*4 

*5 

*6 

*7  *8  *9 

*10  *11 

*12 

*13 

*14 

*15 

•l 

40 

1 

0 

0 

0 

0 

0 

0  1 

0 

0 

0 

0 

0 

0 

0 

*9 

35 

0 

1 

0 

0 

0 

0 

0  0 

1 

0 

0 

0 

0 

0 

0 

•lO 

30 

0 

0 

1 

0 

0 

0 

0  0 

0 

1 

0 

0 

0 

0 

0 

*4 

20 

0 

0 

0 

1 

0 

0 

0  0 

0 

0 

1 

0 

0 

0 

0 

*12 

25 

0 

0 

0 

0 

1 

0 

0  0 

0 

0 

0 

1 

0 

0 

0 

*13 

10 

0 

0 

0 

0 

0 

1 

0  0 

0 

0 

0 

0 

1 

0 

0 

•l4 

15 

0 

0 

0 

0 

0 

0 

1  0 

0 

0 

0 

0 

0 

1 

0 

30 

0 

5 

5 

0 

5 

5 

5  -7 

0 

0 

-4 

0 

0 

0 

1 

Zj-Dj  230  0  2  2  0  2  2  2  -3 


Th«  only  way  to  ehanga  tha  baaia  at  thla  gotnC  «eul4  ba  tor  a^^  to  bw 
raaovad,  Tbarefora,  a  aolutlen  haa  boon  raachad. 

Ij  -  230  Yg  -  (Yj.Yg^Yj.Yg.Yj) 

Thla  aolutlon  could  have  bean  reached  with  Yg  •  " 

(Yi*Y3,Yg,Yp  . 

STEP  A;  Min  ZjCY)  -  ZjCYg)  -  230  and  Z2(Tg)^Zl(X) .  230>  200. 

STEP  5:  Repeat  atepa  1  through  4.  In  Problem  2,  writing  equation  (30) 
In  terns  of  the  Y'a  and  multiplying  thla  equation  by  -1  yields 
(30*)  7Y^  SYj  +  5Yj  +  4Y^  +  5Yj  +  5Yg  +  SY^  <  545. 

The  Initial  simplex  tableau  with  through  Xg  comprising  the  Initial 
basis  where  X.  Is  the  slack  variable  for  equation  (30*). 

O 

4332333000  0  0  0  0  0 

b  Sj  aj  Sg  a^  a^  a^  a^  a^  a^  a^^  a^^^  a^^  a^j  a^^  aj^ 

a^  401000000(1)00  0  0  0  0  0 

a2  35  0100000010  0  0  0  0  0 

ag  30  0010000001  0  0  0  0  0 

a,  20  0  0  0  1  0  0  0  0  0  0  1  0  0.  0  0 

4 

Sj  25  0000100000  0  1  0  0  0 

ag  10  0000010000  0  0  I  0  0 

a^  IS  0000001000  0  0  0  1  0 

Sjj  545  0000000755  4  5  5  5  1 


Zj.Cj  545  0  0  0  0  0  0  0  4  3  3  2  3  3  3  0 

Starting  again  with  the  largest  Z  -  C  value,  introduce  a  into  the 

j  J  8 

basis.  Compare  and  ^  .  Min  e  >  ^  .  Therefore,  remove 

a^  from  the  basis. 
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k  *1  *t  *3  S  *6  *7  *8  S  *10  *ll 
^  40  1000000100  0 

j  35  01000000(T)0  0 

j  30  0010000001  0 

.  20  00010000001 
4 

j  25  0000100000  0 

^  10  0000010000  0 

y  15  0000001000  0 

15  2«  -7  0  0  0  0  0  0  0  5  3  4 


*12  *13  *14  *15 
0  0  0  0 

0  0  0  0 

0  0  0  0 

0  0  0  0 

10  0  0 

0  10  0 

0  0  0  0 

5  5  5  1 


Z^.Cj  385  .4  0  0  0  0  Q  0  0  3  3  2  3  3  3  0 

through  may  anter  the  basis  without  violating  the  given 
restrictions.  Therefore,  again  choosing  from  the  largest  > 

introduce  a^  and  remove  82  from  the  basis. 


*8 

•9 

•3 

•4 

•5 

*6 

•7 


*1  *2  *3  *4  *5 

40  1  0  0  0  0 

35  0  1  0  0  0 

30  0  0  1  0  0 

20  0  0  0  1  0 

25  0  0  0  0  1 

10  0  0  0  0  0 

15  0  0  0  0  0 


*6  *7  *8  *9  *10  •; 

0  0  1  0  0  0 

p  0  0  1  0  0 

0  0  0  0  1  0 

0  0  0  0  0  1 

0  0  0  0  0  0 

1  0  0  0  0  0 

0  1  0  0  0  0 


•12  *13  *14  *15 
0  0  0  0 

0  0  0  0 

0  0  0  0 

0  0  0  0 

10  0  0 

0  10  0 

0  0  <l)  0 


15 


90  -7  -5  00000005  4  5  5  5  1 


Wov  only  n«y  ontor  cIm  knsU.  Choootm  tho  om  vhleh 

rtdueot  Z  by  th*  groocoat  aaount,  Intredue*  ond  rwwra  a^  fr««  tha 
baaia. 

b  aj  a2  03  a^  aj  a^  a^  a^  a^  a^j  a^j  a^j  *13  «i4  «i5 

ag  40  1000000:00  0  0  0  0  0 

a,  35  0100000010  0  0  0  0  0 

a^  30  0  0  1  0  0  0  0  0  0  1  0  0  0  0  0 

a^  20  0001000000  1  0  0  0  0 

aj  25O00010000O  0  1  0  0  0 

a^  10  0000010000  0  0  1  0  0 

•U  15  0  0  0  0  0  0  1  0  0  0  0  0  0  1  0 

•ij  15  -7  .3  0  0  0  0  .5  0  0  5  4  5  5  0  1 

tj-Cj  J35-*.l  0  0  0  0-3  0  0  3  2  3  3  0  0 

Tha  only  way  to  changa  tha  baala  at  this  point  would  ba  for  a^^  to  ba 
removed.  Therefore,  a  solution  has  bean  raached, 

Z^CXg)-  235  X^-  (Xj.X^.Xj.Xj) 

min  Z^(X)  -  Zi(^)  •  235  and 
Z  235>220. 

ID  ^ 

I 

STEP  6;  Compare  Zj(Xg)  and 

Zj(xJ)  -  235  and  Z^Crg)  -  230 

^  Implies  that  Z^CY^)  ■  min  max  (Zj^,Z2)  . 

Therefore,  Z^  -  4X^  +  2X^  -  ?,00  and 
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This  is  a  model  of  the  underway  replenishment  of  a  task  group  by  a  single  supply 
ship  which  is  capable  of  transferring  logistic  items  by  helicopter  as  well  as  by  the 
connected  method.  The  model  considers  two  cases  where  replenishment  time  is 
minimised.  In  one  case  all  ships  break  away  from  the  supply  ship  when  refueling 
is  complete.  In  the  other  case,  the  CVA  remains  alongside  until  all  her  requirements 
have  been  satisfied  while  the  remaining  ships  break  away  when  refueling  is  complete. 

The  replenishment  operation  discussed  deals  specifically  with  a  task  group 
composed  of  one  CVA,  three  DcG's  and  three  DD's  being  rearmed  and  refueled  by  a 
single  AOE.  The  specific  portions  of  ordnance  received  via  connected  replenishment 
and  vertical  replenishment  for  each  ship  are  the  unknown  quantities  to  be  determined, 
while  the  transfer  rates,  refueling  times,  and  total  ordnance  requirement  are  assumed 
to  be  known.  A  modified  linear  programming  technique  is  used  to  determine  an  optimal 
employment  of  helicopters  so  that  vertical  replenishirent  time,  and  so  the  total 
replenishment  time.  Is  minimized.  Operational  data  is  used  to  establish  the  transfer 
rates  and  Che  individual  ship  requirements. 
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